#!/usr/bin/python
# -*- coding: utf-8 -*-

#lists=[1,32,43,5,54,6,65,61]
'''选择排序—————简单选择排序（Simple Selection Sort）'''
'''

###遍历版本
def SelectionSort(lists):
        count = len(lists)
        for i in range(count):
            minidx=i
            for j in range(i+1,count):#遍历找最小值和最小值index
                if lists[j]<lists[minidx]:
                    minidx=j
            lists[minidx],lists[i]=lists[i],lists[minidx]
        return lists
'''
###递归版本
def SelectionSort(ll):

    count = len(ll)
    if count <= 1:
        return ll
    fg=min(ll)#直接找最小值和最小值index
    idx=ll.index(fg)
    ll[0],ll[idx] = ll[idx], ll[0]
    return [fg]+SelectionSort(ll[1:])

if __name__ == '__main__':
    lists = [1, 32, 43, 5, 54, 6, 65, 61]

    print SelectionSort(lists)